126 research outputs found

    Random discrete concave functions on an equilateral lattice with periodic Hessians

    Full text link
    Motivated by connections to random matrices, Littlewood-Richardson coefficients and tilings, we study random discrete concave functions on an equilateral lattice. We show that such functions having a periodic Hessian of a fixed average value βˆ’s- s concentrate around a quadratic function. We consider the set of all concave functions gg on an equilateral lattice L\mathbb L that when shifted by an element of nLn \mathbb L have a periodic discrete Hessian, with period nLn \mathbb L. We add a convex quadratic of Hessian ss; the sum is then periodic with period nLn \mathbb L, and view this as a mean zero function gg on the set of vertices V(Tn)V(\mathbb{T}_n) of a torus Tn:=ZnZΓ—ZnZ\mathbb{T}_n := \frac{\mathbb{Z}}{n\mathbb{Z}}\times \frac{\mathbb{Z}}{n\mathbb{Z}} whose Hessian is dominated by ss. The resulting set of semiconcave functions forms a convex polytope Pn(s)P_n(s). The β„“βˆž\ell_\infty diameter of Pn(s)P_n(s) is bounded below by c(s)n2c(s) n^2, where c(s)c(s) is a positive constant depending only on ss. Our main result is that under certain conditions, that are met for example when s0=s1≀s2s_0 = s_1 \leq s_2, for any Ο΅>0,\epsilon > 0, we have lim⁑nβ†’0P[βˆ₯gβˆ₯∞>n74+Ο΅]=0\lim_{n \rightarrow 0} \mathbb{P}\left[\|g\|_\infty > n^{\frac{7}{4} + \epsilon}\right] = 0 if gg is sampled from the uniform measure on Pn(s)P_n(s). Each g∈Pn(s)g \in P_n(s) corresponds to a kind of honeycomb. We obtain concentration results for these as well.Comment: 56 pages. arXiv admin note: substantial text overlap with arXiv:1909.0858
    • …
    corecore